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Abstract. The average number of primitive quadratic Dirichlet charac- 
ters of modulus n tends to a constant as n — * oo. The same is true for primitive 
cubic characters. It is therefore surprising that, as n — ► oo, the average num- 
ber of primitive quartic characters of modulus n grows with ln(n), and that the 
average number of primitive octic characters of modulus n grows with ln(n) 2 . 
Leading coefficients in the asymptotic expressions are also computed. 

Let Z* denote the group (under multiplication modulo n) of integers relatively 
prime to n, and let C* denote the group (under ordinary multiplication) of nonzero 
complex numbers. We wish to count homomorphisms \ : Z* — > C* satisfying certain 
requirements. A Dirichlet character \ is quadratic if x{k) 2 = 1 f° r every k in Z*. It 
is well-known that 



# quadratic Dirichlet characters 
of modulus < N 



E 

n<N 



a[n) 



as N — > oo, where a(n) is multiplicative with 

a{T) = 



if r = 1, 
if r = 2, 
if r > 3, 



a(p r ) 



for prime p > 3 and r > 1; and 



# primitive quadratic Dirichlet 
characters of modulus < N 



n<N 



7l Z 



where b(n) is multiplicative with 

b{2 r ) = 



if r = 1, 
if r = 2, 
if r = 3, 
if r > 4, 



b{p r 



if r = 1, 
if r > 2 
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for prime p > 3. Is it surprising that the same constant 6/7r 2 appears in connection 
with averages of both a(n) and b(n)7 No. The underlying structure linking these two 
sequences is the Mobius inversion formula pQ: 

= Lis) y for Kefs) > c for some c < 1. 

n s ^-^ n s 

n=l n=l 

This can be proved directly here. On the one hand [2], 

Aa(n) ( 1_ 2_ ^±\ T r( l 
2 / n s \ ^ 2 s ^ 2 2s v 2 rs / J- J- \ 2 v rs 

n=l \ r=3 / p>2 \ r=l F , 

1 2 4 4 4 \ t-i- / 

1+ 2° + 2 21 + 2*^1 ~ 2* ~ ~¥ s ) -1-1 1 1 



3 2 ! \rr/. 1 \ ~ 2 1 



p>2 

3 2 4 \ ^ / 1 

1 - 



2« 2 2s 2 s - 1 / J- 1 V P s J \ V 2i 

/ p>2 v y 7 v r 

3 2 4 \ / 1\ 2 „ „ 



2 s 2 2s 2 s - 1 ) \ 2 s 
2 

2? & 



on the other hand, 



n fi-i" 



i 



o2s Q3s / J.J. \ „s \ ^25 



The leading coefficient 6/7r 2 arises because 



6 



C(2) 7T 2 ' 



The Mobius inversion formula is valid, in fact, for arbitrary £ th -order Dirichlet charac- 
ters. From the preceding case £ = 2, we observe the evaluation of YunLi K n ) n ~ s to be 
slightly less complicated than that for Y^Li a{n)n~ s . Hence, to simplify calculations, 
our focus will be on b(n) for the cases £ = 3,4, 8. 
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1. Cubic Characters 

1.1. General. A Dirichlet character x is cubic if x{k) 3 = 1 for every k in Z* . We 
have [3] 

, , , , j 1 if r = 1, ( . / 1 ifp = 2mod3, 

a(2 r ) = 1, a (3 r ) = < „ a(p r ) = <^ ..^ , ' 

v 7 v ' 3 if r > 2, v ' [3 if p = 1 mod 3 

for prime p > 5 and r > 1. The asymptotics for Xm<iv a ( ra )' as we ^ as the coefficient, 
were studied in [I] (via a different proof than the following). 

1.2. Primitive. We have 

6(20 = 6(30 = 1 2 ifr = 2 ' 6(pO = | 2 ifr = 1& P= lmod3 > 

^ otherwise, ^ otherwise 

for prime p > 5 and r > 1. The asymptotics for X] n <A r ^i n )i as we ^ as the coefficient, 
were studied in [;5]|. We obtain 

- n K 

n=l v 7 p=lmod3 v ^ 

2 n n /. ivv. i 



32s / 11 I pS I \ p2s I \ p s (p s -\- V 

7 p=lmod3 v y 7 v f / \ r \r < i 

and it is known from section [4.1j that 

n Hr~«^ n « 

p=lmod3 v r 7 p=lmod3 v ^ 7 

as s — > 1; after cancellation, the coefficient becomes 
11^3 rr / 2 \ 

— — FT 1 - —, r = 0.3170565167922841205670156.... 

9 2tt 11 V p(p + l) J 

p=lmod3 V 77 

Just as in the case of primitive quadratic characters, the function ((s) appears with 
exponent 1. Hence by the Selberg-Delange method [4], the average number of primi- 
tive cubic characters of modulus n tends to a constant 0.317... as n — ► oo. 

2. Quartic Characters 

2.1. General. A Dirichlet character x is quartic (biquadratic) if x{k) 4 = 1 101 
every k in Z* . We have [6] 

1 if r = 1, 
.2 ifr = 2, J 2 ifp = 3mod4, 

ifr = 3, lPj \4 ifp=lmod4 
8 if r > 4, 
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for prime p > 3 and r > 1. 
2.2. Primitive. We have 

if r = 2, 



ifr = l& p = 3 mod 4, 
if r = 1 & 
otherwise 



b<F) = {~ z r r = l' t Kf)={3 ifr = l&p=lmod4 

otherwise, 

for prime p > 3 and r > 1. We obtain 



22 S 2 3s 2 4s / J- 1 V V s ) V P 2s 

7 p=3mod4 v 7 v 

1 \ ~ 3 / 1 \ / 5p s - 3 



p=l mod 4 



11 ( 1 ps) y pis j y p is ip s _ | 



-i 



■ n H vv - 5p '- 3 

p=lmod4 ^ 



ps J y p2s ^ps 



and, from section [4.2] . 



-2 



n i-^ ~<w| n i-? ~ c(s) i^ (2) 

p=lmod4 N 7 p=lmod4 N 7 

as s — > 1; thus the coefficient becomes 

-— *— r TT ( 1 - ?~ 3 J = 0.1908767211685284480112237.... 

7T 16iT 2 11 I P 2 W+1 / 
p=lmod4 v r \f < )/ 

where K is the Landau- Ramanuj an constant [7]. Unlike the preceding cases, the 
function ((s) appears with exponent 2. Hence by the Selberg-Delange method [I], 
the average number of primitive quartic characters of modulus n is asymptotically 
(0.190...) ln(n) as n — > oo. Is it surprising that the quartic case differs so dramatically 
from both the quadratic and cubic cases? We believe yes. There is no a priori reason 
for quartic characters to outnumber quadratic/cubic characters in such a manner. 
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3. Octic Characters 
3.1. General. A Dirichlet character \ is octic if x{k) s = 1 for every k in Z*. We 
have 







' 1 


if r 


= 1, 






2 


if r 


= 2, 


a(2 r ) = < 


4 


if r 


= 3, 






8 


if r 


= 4, 






16 

V 


if r 


>5, 


for prime p > 3 and 


r > 1 






3.2. Primitive. 


We have 






' 1 


if r 


= 2, 






2 


if r 


= 3, 




b{2 r ) = < 


4 


if r 


= 4, 






8 


if r 


= 5, 





a(p r ) 



2 if p = 3 mod 4, 
4 if p = 5 mod 8, 
8 if p = 1 mod 8 



6(p r ) 



otherwise, 
for prime p > 3 and r > 1. We obtain 

(l + 22T + 2§7 + + 2I7) n + ^ 



1 ifr = l& p = 3 mod 4, 

3 ifr = l& p = 5 mod 8, 

7 ifr = l& p = l mod 8, 

otherwise 



00 

£ 

n=l 



n s 



p=3 
mod 4 



n (1 + 

p=5 v 
mod 8 

(l + 237 + ^ + 2^ + 2^7) EI (l — p^j (l — i 



n C 1 + f) 

3=1 x ' 



mod 8 



p=3 
mod 4 



• n 1 

p=5 v 
mod 8 

n (1- 

p=i v 

mod 8 



1 - 



5p s -3 
p 2s (p s +l) 



-7 



1-47 

p 2s 



1 _ 27p 5s -85p 4a +125p 3a -99p 2s +41p s -7 
p Bs (p s +l) 



(1 + i + £ + £ + (1 - £) COO (1 - ((2s)- 1 



n 

p=5 
mod 8 



1 - 



n 

mod 8 



and, from section 14.3 



n 

p = 5 mod 8 



1 

pS 



1 _ 5p s -3 
p 2s (p s +l) 



1 _ 27p 5a -85p 4s +125p 3s -99p 2s +41p s 
p 6s (p s +l) 



fW 21n(l + V5) JL. 



V 



(3) 
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n (i-ir~«.)2^ n (i-±r w 



P / VP, 

p=lmod8 x 7 p=lmod8 v 7 

as s — > 1. An expression for the coefficient becomes clear. More importantly, the 
function ((s) appears with exponent 1 + 1/2 + 3/2 = 3. Hence by the Selberg-Delange 
method [I] , the average number of primitive octic characters of modulus n has growth 
rate ~ ln(n) 2 as n —>■ oo. 

4. Euler Product Residues 
Formulas ([I]), (j2J), (BJ await proof, while the truth of ([3]) depends on both (J2J) and 
(jlj). Our approach uses the seemingly-unrelated method of Shanks & Schmid [8] for 
computing various generalized Landau- Ramanuj an constants K m . 
Fix an integer m^O. Define 

n=l v 7 

where d = — m if 4 | m and d = —4m otherwise; (•/•) is the Kronecker-Jacobi-Legendre 
symbol. Define also 

^ fin) 



rr 

n=l 



where f(n) = 1 if there exist integers x, y such that n = x 2 + my 2 and f(n) = 
otherwise. Let 



/ Lg(l) 2|m| ^ A |_ N 

V - ^ 2 H) JLi v ^ 2 

(^ 1 )=- 1 

where the rational number <5 m is unspecified for the moment, and (p denotes the Euler 
totient function. It turns out that ^2 n<N f(n) ~ K m N/ ^/ln(iV) as N — > oo, although 
this fact is not directly relevant to our purposes. 

4.1. Case when £ = 3. Let m = 3 and 5 m = 2/3. It follows that 
-WL_ 12 1 — J] 1-- 

p=2 mod 3 



7T 16 -n- / _ 1 \ / . 1 x 



V3 B= 



3V2^2jI d aV 1 ^ A 1 22 

1 n (i-^ 1/2 ^^ n 



p=2 mod 3 p=l mod 3 
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Now, 

A 3 (s)=(i-3-r 1 n (i-^r 1 - n (w-'r 1 



p=l p=2 
mod 3 mod 3 



by definition and 



a 3 ( S ) 2 =c(«)^ 3 (s)(i-3- s )- 1 n {i-p- 2 T i 



p=2 
mod 3 



by elementary considerations [9]. Dividing the second by the first, we have 

A 3 ( S ) = ((s)L„ 3 (s) J] (l-p- s ) 



P =i 

mod 3 



and thus 



a 3 ( S )( S -i) i/2 =c( S )( S -i)^- 3 ( S ) n a -p- s ) 



1/2 



p=l 

! I I mod3 

as s — > 1. Hence formula ([1]) is true. 

4.2. Case when £ = 4. Let m = 1 and <5 m = 1. It follows that 



-1/2 



odd p: 
p=3 mod 4 



7T 1 2 



i n (i-pi 

p=3mod4 

n fi-ir-*-; n fi-i 



1/2 / 1 \ 1/2 

=*=i n 

p=3mod4 v -f / p=lmod4 



Now, 



a 1 (.)=(i-2-)- 1 n (i-^r 1 - n ^-p^r 

by definition and 



p=l p=3 
mod 4 mod 4 



A 1 (,) 2 =c(^_ 4 ( S )(i-2-)- 1 n (l-p-'T 1 



p=3 
mod 4 
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by elementary considerations [10] . Dividing the second by the first, we obtain 
Ai(s)(s - I) 1 / 2 — C,{s){s — l)L_ 4 (s) J] (l-p-).( a -l)-^ 




V^Ki 1 
as s — > 1. Hence formula ([2]) is true. 

4.3. Case when £ = 8. The argument here seems fairly roundabout and we 
wonder if a simpler approach is possible. Two values of m require consideration here. 
First, let m = 2 and S m — 1. It follows that 



p=5,7mod 8 



7^14 yr ( \^ 



= 4 n (i-^Y* n {}-jX 2 

V p=5,7mod8 V ^ 7 p=l,3mod8 V F 7 

As before, 

a 2 (,)=(i-2-)- 1 n (i-p-)" 1 - n (i-^r 1 



P=l,3 p=r>.7 

mod 8 mod 8 



a 2 ( S ) 2 =c(^_ 8 ( S )(i-2-)- 1 n (i- P - 2s )" 



mod 8 



and, upon division, we obtain 

A 2 ( S )(s-l)^ = C ( s )( s -l)L_ 8 (s) n (l-^ s )-( S -ir 1/2 . 

v v v p=l,3 

| | mod8 

0^2 1 7^ 
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Second, let m = — 2 and 8 m = l. It follows that 

I 1 A~ / 1 \ -V2 

- - n 

p=3,5 mod 8 



'V21n(l + V2) j-j A_i N ^ 12 



7T -*--*- V JT 

p=3,5mod8 



2- 5 / 4 ln(l + v / 2) 1/ V /2 J] [l-4 Nl/2 



p= 1,7 mod 8 



P 2 



As before, 



A_ a ( a ) = (i - 2-)- 1 n (i-p- s ) _i - n (i-^ 28 ) 



2 S \-1 



p=l,7 P=3,5 
mod 8 mod 8 



A_ 2 (s) 2 = C( S )L 8 ( S ) (1-2-)- 1 J] {i-p-'t 1 



p=3,5 
mod 8 



and, upon division, we obtain 



A_ 2 (g)(g - i) i/2 > =c( s )( s ~ i) 2*00 n (i-p- s )-(«-i) 



-1/2 



p=l,7 

I II mod8 

X /7rft_2 1 ln(l+>/2) 



Therefore 



~ 2 - 1 2 1 2 -n- / 1 x ' 



lirrx TT ( 1 - — ) •(*"!) = -4 = — TT (1-4 

mod 8 mod 8 

psl,7 \ ^ / -2 p =i j7 \ 

mod 8 mod 8 

but these alone do not go far enough. A slightly revised formula (J2]): 

lim n (i -iy 2 -(,-i)= -4 = - it r i - ^y 1 , 

mod 8 mod 8 
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when coupled with the preceding two limits, make possible the isolation of p = 1 mod 8 
as follows: 



7T 2 /8 

-2\-2 

V ) 



2\-l 



^nd-P^nd-P-v' ^^^^ nci-P-) 

1,3 7T i j5 7T Z lj7 

iim (n(i - p~t 2 • (s - 1)) (rp - p~t 2 ■ (s - 1)) (n(i - p-r 2 ■ {* - 1) 
I™ f n a - p~t 2 • - !) 2 1 • 1™ Cn(i - p~t 4 • - 1)1 • 



1,3,5,7 



s->l 



=1/4 

Hence formula (j4j) is true. 

5. Unanswered Questions 

For the cases £ = 5, 6, 7, the function £(s) appears with exponents 1, 3, 1 respectively 
and 

K _ 3 ^^p n (!-^" 1/2 

v p=5,7 v 

mod 12 



v psll, 13, 17,19 v 7 P=2,3 v 7 

mod 20 mod 5 

* = n (i-^ 1/2 , ._ 6 ^^S n (i-*)" 1 " 

p=13, 17,19, 23 v 7 p=7,ll, 13,17 v 7 

mod 24 mod 24 

n My 1 ' 2 , K - 7 ^^i^ n (i-^)" /2 . 

v p=3,5,6 v 7 p=5,ll,13, v 7 

mod 7 15,17,23 

mod 28 

It does not seem to be possible to isolate p = 1 mod £ beyond the following partial 
results: 



mod 5 mod 5 



-1 



lim tt U-L\\ (S - 1) = ^L = ^1 tt 

p=l,2,4 \ -f / 7 p=l,2,4 v ' 

mod 7 mod 7 
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for £ = 5,7, which are deduced from 



A_ 6 ( a )=(i-5-)- i n fr-p") - n (i-p- 2 ') . 

p=l,4 P=2,3 
mod 5 mod 5 

A_ 5 ( S ) 2 = C(^ 2 o( S )(l-5- s )^ J] (1 - p- 2s Y l ■ (1 + 2-)" 1 



p=2,3 
mod 5 



and 



A 7 ( a )=(i-7-)- 1 n (i-p-r 1 - u (i-p-T'-ki-rr 1 -* 



2<p=l,2,4 p=3,5,6 
mod 7 mod 7 

A 7 ( S ) 2 = COO^-mOO (1 " T')- 1 - J[ (l - p" 2 *) -1 • [(l - 2-) _1 - 2"'] ' (l - 2~ s ) 

p=3,5,6 
mod 7 

as before. The L-series A_ 3 (s), A 5 (s), A 6 (s), A_ 6 (s), A_ 7 (s) might be difficult to study, 
due to a failure of /(n)-multiplicativity. When m — 6, for example, /(10) = 1 since 
10 = 2 2 + 6 ■ l 2 , but /(2) = /(5) = 0. When m = -6, as another example, f(10) = 1 
since 10 = 4 2 — 6 • l 2 , but again /(2) = /(5) = 0. Although the asymptotics of 
^2 n< ^b(n) for £ = 5,6, 7 are understood, expressions for leading coefficients (analo- 
gous to those for £ = 3,4, 8) remain open. 
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